Approximate Pattern Matching Using Fuzzy Logic
نویسندگان
چکیده
Pattern matching problem is still very interesting and important problem. Algorithms for the exact pattern matching search for exact patterns in some texts or figures. Algorithms for an approximate pattern matching search for exact and similar patterns with some errors. They use some measures to evaluate a similarity of found similar patterns. In the area of the pattern matching allowing errors is possible to use fuzzy logic theory. In the paper we present the algorithm for a fuzzification of a deterministic finite state automaton using a similarity function of characters. The fuzzified automaton will accept exact and similar words. The second presented algorithm is a fuzzy modification of Aho-Corasick pattern matching algorithm which still work in linear time with respect to the length of the searching text.
منابع مشابه
Shape recognition using fuzzy string-matching technique
Object recognition is a very important task in industrial applications. Attributed string matching is a well-known technique for pattern matching. The present paper proposes a fuzzy string-matching approach for two-dimensional object recognition. The fuzzy numbers are used to represent the edit costs. Therefore, the edit distances are also presented as fuzzy numbers. The attributed string-match...
متن کاملGenetic algorithm for optimizing fuzzy image pattern matching
Fuzzy image pattern matching recognizes and localizes objects in images using methods of fuzzy logic. The methods use fuzzy segmentation, templates and operators that bring a heap of alternatives into the reasoning process. Fuzzy pattern matching takes into account uncertainties and inaccuracies of the input images as well as the template images and incorporates them in the matching process. In...
متن کاملFuzzyXPath: Using Fuzzy Logic an IR Features to Approximately Query XML Documents
XML has become a key technology for interoperability, providing a common data model to applications. However, diverse data modeling choices may lead to heterogeneous XML structure and content. In this paper, information retrieval and database-related techniques have been jointly applied to effectively tolerate XML data diversity in the evaluation of flexible queries. Approximate structure and c...
متن کاملMultiple valued logic approach for matching patient records in multiple databases
Many problems arise when linking medical records from multiple databases. Matching these data to other data is problematic since even small errors, such as data entry errors, different text format, and missing data, can prevent the exact-match algorithms. Evidence from previous studies suggested that approximate field matching represent a solution to resolve the problem by identifying equivalen...
متن کاملApproximate symbolic pattern matching for protein sequence data
In protein sequences, often two sequences that share similar substrings have similar functional properties. Learning of the characteristics and properties of an unknown protein is much easier if its likely functional properties can be predicted by finding the substrings already known from other protein sequences. The sequence pattern search algorithm proposed in this paper searches for similar ...
متن کامل